<head>
    <meta charset="UTF-8">
<title>算法提高 分苹果</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
小朋友排成一排，老师给他们分苹果。</p>
<p>小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。</p>
<p>最后老师想知道每个小朋友有多少苹果。<br />
【输入格式】<br />
第一行两个整数N、M，表示小朋友个数和老师个数。</p>
<p>接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。<br />
【输出格式】<br />
一行N个数，第i个数表示第i个小朋友手上的水果。<br />
【样例输入】<br />
5 3</p>
<p>1 2 1</p>
<p>2 3 2</p>
<p>2 5 3<br />
【样例输出】<br />
1 6 5 3 3<br />
【数据规模和约定】<br />
40%的数据，N、M&le;1 000。</p>
<p>100%的数据，N、M&le;100 000，1&le;Li&le;Ri&le;N，0&le;Ci&le;100。</p>